





CO 








CO 




CO 


















CO 


O 


cz> 


O 


I0N1 


1— 


CO 




CC 

o 


->- 


o 


^— 


a_ 


on 


Q_ 


a: 




O 




O 


>- 
ai 




O 


Q_ 


o 


LU 


o 


q: 


LU 




v— 


LU 




o 


!=] 






LU 

o 


U- 


1 




> 







CL > CD 
^ LU ^ 



o 
o 



LU 

^ O csj 

CL > O 

CO LU ^ 



CO 



^ O 

O ^ 

Q_ O 

LU e> 



CI3 
CO 



<t O 

o ai 
O o 

>- ^ 

CD <— > 



CD 

r>sj 
>] 

<t 
<C 

UJ 

CD 
<C 

Q 
LU 





or 




LU 
I— j 










CO 


o 


1 — 


Ll_ 


=> 


o 


O 


LU 




Q_ 


O 


CO 

i 


LU 




CO 




<C 




o 



o 
o 
o 
o 

LU 

LU 

CO 



CO 
CO 



CD 



o 



o 

CD 



LU ^ 
I 1 1 



CD 



CD 



C3 
CO 



LU O 
Q or 

2 o 



CD 
Q 







q: 




U_ 

O 


1— 
CO 
LU 






<c 

LU 


q: 

UJ 


LU 


CD 




1— 






< 




GEI 






SCAN LINE DETERMINING CIRCUIT 377 



EDGE POINT DETECTION CIRCUIT 378 



EDGE POINT REFINING CIRCUIT 379 



SHAPE ANALYSIS CIRCUIT 381 



OUTLIER ELIMINATION CIRCUIT 382 



EDGE LOCATION 
DETERMINING CIRCUIT 383 



CANDIDATE FILTER 
SELECTION CIRCUIT 311 



FEATURE IMAGE 
GENERATING CIRCUIT 312 



REGIONS OF INTEREST 
GENERATING CIRCUIT 313 



REGIONS OF INTEREST 
COMPARING CIRCUIT 314 



-EDGE TOOL 
INTERPRETING CIRCUIT 391 



AREA OF INTEREST 
ANALYZING CIRCUIT 392 



FIG. 2 




FIG. 3B 



/ 




( START > -S1000 



ACQUIRE FIRST / NEXT IMAGE 



■S1100 



DETERMINE AREA-OF-INTEREST AND SCAN LINES ~S1200 



GENERATE FEATURE IMAGES 



SELECT USEFUL FEATURE IMAGES 



GENERATE MEMBERSHIP IMAGE 



-S1300 



-S1400 



■S1500 



DETECT AND SELECT EDGE POINTS 



~S1600 



REVISE LOCATION OF EDGE POINTS AND REFINE EDGE ~S1700 



ACCEPT / STORE DATA • ~ SI 800 



YES 




81900 



NO 



( STOP > --S1950 



FIG. 7 



S1200— Cdetermine area-of-interesT ) 



S1210 




YES 







NO 






r 


S1220 ~ 


CREATE BOUNDARY DETECTION TOOL 



S1250 
_L_ 



SET POSITION OF AN 
AUTOMATIC 
BOUNDARY TOOL 



81230 



SELECT A POINT IN THE BOUNDARY DETECTION TOOL 






r 


DETERMINE LENGTHS AND / OR END POINTS OF SCAN LINES 




1 




r 1 



S126Q— ( RETURN TO STEP S13Q0 ^ 



FIG. 8 



( GENERATE FEATURE IMAGE(S) S1300 



SELECT 
CANDIDATE 



YES 



S1340- 



S1310 FEATURE FILTER(S) ^ 

^\AUTOMATICALLY?^^ 


1 


S1330 

\ 




NO 


AUTOMATICALLY 
DETERMINE CANDIDATE 
FEATURE FILTER(S) 


S1320 ~ SELECT CANDIDATE FEATURE FILTER(S) 














APPLY CANDIDATE FEATURE FILTERS TO AREA-OF-INTEREST 









S1350 — ( RETURN TO STEP S1400 ) 



FIG. 9 



(select useful feature images ) — S1400 



DETERMINE ONE OR MORE PAIRS OF REGIONS-OF-INTEREST 



-81410 



SELECT REPRESENTATIVE PAIR OF REGIONS-OF-INTEREST —81420 



SELECT SUBSET OF FEATURE IMAGES BASED ON 
REPRESENTATIVE PAIR OF SELECTED REGIONS-OF-INTEREST 



DETERMINE NEW REPRESENTATIVE PAIR OF 
REGIONS-OF-INTEREST BASED ON SELECTED 
SUBSET OF FEATURE IMAGES 



CREATE CLASSIFICATION VECTORS BASED ON 
REPRESENTATIVE PAIR OF REGIONS-OF-INTEREST AND 
SUBSET OF FEATURE IMAGES 



( RETURN TO STEP S1500 81 460 



—81430 



-81440 



-81450 



FIG. 10 



(DETERMINE MEMBERSHIP IMAGE^ S1500 



SELECT FIRST /NEXT PIXEL ~S1510 



DETERMINE MEMBERSHIP VALUE FOR CURRENT PIXEL 



-81520 



YES 




S1530 



DETERMINE DIRECTION OF MOVEMENT ALONG SCAN LINES —81540 



( RETURN TO STEP S1 600 ) ~81550 



FIG. 11 



( DETECTAND SELECT EDGES S1 600 



SELECT FIRST / NEXT SCAN LINE 



-81610 



DETECT EDGE POINTS WITHIN A 
SCAN LINE BASED ON MEMBERSHIP IMAGE 



—81620 



ADD DETECTED EDGE POINT(S) TO 
INITIAL SET OF EDGE POINTS 



■81630 



YES 



ANY 
REMAINING 
UNSELECTED SCAN. 
LINES? 



-81640 



NO 






f 


SELECT VALID EDGE POINTS USING 


MEMBERSHIP IMAGE 




r 



■81650 



( RETURN TO STEP SI 700 ) — 81670 

FIG. 12 , 



( SELECT REPRESENTATIVE PAIR OF REGIQNS-OF-INTEREST ) — SI ^20 

I ^ 

1' 



GENERATE SIMILARITY DISTANCE FOR FIRST / NEXT 
PAIR OF REGIONS-OF-INTEREST OVER SET OF 
FEATURE IMAGES 




1 


YES 


DETERMINE REPRESENTATIVE PAIR OF REGIONS-OF- 
INTEREST HAVING GREATEST DIS-SIMILARITY 
BASED ON GENERATED SIMILARITY DISTANCES 


( RETURN TO 


r 

STEP S1 430 )~S1424 



—31423 



FIG. 13 



( SELECT VALID EDGE POINTS USING MEMBERSHIP IMAGE )-^.S1 650 



SELECT FIRST /NEXT EDGE POINT ~S1651 



I 



CREATE NEW TYPE REGIONS-OF-INTEREST FOR THE SELECTED EDGE POINT 




V 






DETERMINE DEGREE OF MEMBERSHIP CONFORMITY OF 
POINTS IN NEW TYPE REGIONS-OF-INTEREST 


—81653 



■S1652 



S1654 

DEGREES' 
OF MEMBERSHIP 
MEET "GOOD" 
CRITERIA? 



YES 




NO 



S1655 



DISCARD SELECTED 
EDGE POINT 
FROM SET OF 

INTIAL EDGE POINTS 



DETERMINE ONE OR MORE FEATURE DISTANCES (D) 
FOR EACH REMAINING EDGE POINT 



DETERMINE DIFFERENT PARAMETERS d BASED ON 
DISTANCE VALUES FOR REMAINING EDGE POINTS 



SELECT FIRST OR NE)<:T EDGE POINT OF SET OF 
REMAINING EDGE POINTS ' 



-81657 



-S1658 



•81659 



81660 

' D < d FOR 
SELECTED EDGE 
POINT? 



C 




81661 



DISCARD SELECTED 
EDGE POINT FROM 
SET OF REMAINING 
EDGE POINTS 



RETURN TO STEP S1670 



J— 81663 



FIG. 14 



( RUN MODE y - S2000 







► 


ACQUIRE FIRST /NEXT IMAGE ~S2100 






DETERMINE AREA-OF-INTEREST AND SCAN LINES ~( 




r 


GENERATE FEATURE IMAGES BASED ON 
PREVIOUSLY-SELECTED FEATURE FILTER{S) 






GENERATE MEMBERSHIP IMAGE BASED ON GENERATED 
FEATURE IMAGES AND DEFINED FEATURE VECTORS 



-82300 



~S2400 



DETECT AND SELECT EDGE POINTS 


—82500 






r 








REFINE EACH REMAINING EDGE POINT 
AND LOCATE EDGE 


~S2600 




1 


r 







YES 




82700 



( STOP )- 82800 



FIG. 15 



(detect AND SELECT EDGE POINTS ) ~ S2500 



DETECT INITIAL SET OF EDGE POINTS FOR DETERMINED 
SET OF SCAN LINES BASED ON MEMBERSHIP IMAGE 
AND DIRECTION OF SCAN LINES 



—82510 



SELECT UNSELECTED EDGE POINT ~S2520 



SELECT FEATURE IMAGE(S) 



— S2530 



DETERMINE FEATURE DISTANCE (D) FOR SELECTED EDGE POINT |_^S2540 
FROM SELECTED FEATURE IMAGES 



S2550 




D<d? 



NO 



82560- 



YES 



DISCARD SELECTED EDGE POINT FROM 
INITIAL SET OF EDGE POINTS 



YES 



ANY 

REMAINING UNSELECTED 
EDGE POINTS? 



-82570 



( RETURN TO STEP 2600 ) — 82580 



FIG. 16 



